THE STRUCTURE OF REVERSING SYMMETRY GROUPS 



MICHAEL BAAKE AND JOHN A. G. ROBERTS 

Abstract. We present some of the group theoretic properties of reversing symmetry groups, 
and classify their structure in simple cases that occur frequently in several well-known groups 
of dynamical systems. 



1. Introduction 

Let X be some space, with automorphism group G := Aut(A). An element L G G is 
said to have a symmetry if there exists an automorphism S G G that satisfies L o S = S o L 
or, equivalently, Solo S = L, and a reversing symmetry, or reversor, if there exists an 
automorphism R G G so that R o L o R^ 1 = L . The set of symmetries is non-empty (it 
certainly contains all powers of L) and forms a group, the symmetry group S(L). On the 
other hand, the existence a priori of any reversing symmetries for a particular L is unclear. 
When L has a reversing symmetry, L is called reversible, and irreversible otherwise. The set 
1Z(L) of all symmetries and reversing symmetries of L is a group, too, called the reversing 
symmetry group JJ] of L (see also [HI] ) ■ 

The simultaneous consideration of ordinary and reversing symmetries of reversible auto- 
morphisms (which may arise as the time-one maps of reversible flows) is known to provide 
some powerful algebraic insights. As the results of ^1 illustrate, the knowledge of S(L) 
has several implications on the nature of possible reversing symmetries in 1Z(L). The power 
of this group theoretic setting has recently been realized in cases where one has access to 
the structure of the symmetry group S(L), as in the case of toral automorphisms (via 
Dirichlet's unit theorem |131 Ch. 15.5]) or polynomial automorphisms of the plane |25l 131 151 1§] 
(via the classification of Abelian subgroups according to [3T] ). 

In many cases of reversible automorphisms (and also in the analogous continuous-time case 
of reversible flows), it is in fact found that all its reversing symmetries R are involutions or 
elements of small even order. Whenever an involutory reversor exists, the automorphism L 
can be written as the composition of two involutions, e.g., L o R and R, or R and R a L, an 
observation that goes back to Birkhoff 4 . References {21] and [20] include reviews of the 
properties and applications of reversible automorphisms and flows. 

The goal of the present paper is to analyze the general structure of 1Z{L), distilling and 
extending some theoretical insights from specific cases already considered in 00 El EH]- Most 
of the algebraic methods we use below are standard. Nevertheless, in view of the applications 
to dynamical systems, we try to make the text self-contained as far as algebraic methods are 
concerned (also giving references for further background material). 



2. Mathematical setting 

From now on, we shall work within a given group G, e.g., the automorphism group of 
some space X. Elements of G will be denoted by /, g etc., with 1 being the neutral element. 
Motivated by the dynamical systems context, we define the following subgroups of G. The 
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symmetry group of an element / G G is the centralizer of this element within G, i.e., 

(1) S(f) := cent G (/) = {g G G | /<? = gf} = {g G G | = /} . 
The reversing symmetry group 1Z(f) is defined as 

(2) 71(f) := G G | hfh- 1 = f^} . 

There are well-known facts about the groups S(f) and IZ(f), not all of which are easy to 
locate in the literature. In this section, we recall and extend some results that are relevant 
to our later discussion, providing short proofs. 

Clearly, 71(f) is a subgroup of G that contains <S(/), and one has, compare [T71 IT]: 

Fact 1. <S(/) is a normal subgroup of 1Z(f), with the factor group 1Z(f)/S(f) either being 
the trivial group or C2, the cyclic group of order 2. 

Proof. If 71(f) = S(f), which happens if f 2 = 1 or if / is irreversible, the statement is trivial. 
So, assume that there is an r G 71(f) with r/r _1 = / _1 7^ /. Define a binary grading 
S : 11(f) — > C2 = ({±1},-) by T*(h) := e when hfh~ l = f e . This grading is a group 
homomorphism with ker(S) = S(f) (whence S(f) is a normal subgroup) and im(S) = C2 
(whence 1Z(f)/S(f) ~ C2), which establishes the claim. The grading highlights the fact that 
the composition of two reversors is a symmetry. □ 

The case that f 2 = 1 is not of particular interest, as this always gives 1Z(f) = S(f), due 
to f^ 1 = f. So, from now on, we shall always assume 

• The element / G G satisfies f 2 7^ 1, i.e., it is neither 1 nor an involution. 

This has an immediate consequence |171 Prop. 5] that we shall need a number of times below: 

Fact 2. If f is reversible, with f 2 7^ 1, no reversor of f can be of odd order. 

Proof. If r is any reversor of /, we have rfr~ l = f" 1 . This implies rf~ 1 r~ 1 = / (using 
1 = rr~ 1 = r f r - 1 r f- 1 r - 1 = / _1 r/ _1 r _1 ), hence also r e fr~ e = Then, r 2m+1 = 1 

would give / = / , contradicting the assumption. □ 

Remark 1. For most applications in dynamical systems, one is mainly interested in the 
situation that / is not of finite order, so that (/) := {f n \ n G Z} ~ Coo. In this case, the 
reversing symmetry group 1Z(f) of (J2J) can also be formulated as 

(3) 11(f) = norm G ((/)) 

because h(f)h~ 1 = (/) is only possible here if / (as a generator of (/)) is conjugated into 
a generator, hence into either / or / . Eq. Q should then be compared with S(f) = 
cent G ((/)), the latter being an obvious reformulation of Eq. (JTJ). 

If / is of finite order, norm G ((/)) contains 71(f) as a subgroup, but possibly further el- 
ements, e.g., elements h with hfh^ 1 = f 2 ■ It might then be advantageous, also in view of 
questions discussed in to consider this extension. 

Let us recall another classic result on the order of reversing symmetries, see |181 Thm. 1.1.5], 
with a considerably simplified proof. 

Fact 3. Let f G G, with f 2 ^ 1, have a reversor r of finite order. Then, this order is 
ord(r) = 2 (2m + 1) for some I > 1, and f also has a reversor r' of order 2 . The set of all 
reversors of f , within G, is thus given by r'S(f). 
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Proof. Clearly, the order of r is even, by Fact |5J and hence of the form stated. Define 
r' = r 2m+l , which is a reversor of / because 2m + 1 is odd. Clearly, r' has order 2 . Fact ^ 
implies that we can use 1 and r' as the coset representatives of <S(/) in IZ(f), so that we get 
K(f)=S(f)Ur'S(f). □ 

An important consequence of Fact El is that we may restrict the search for reversing sym- 
metries to elements of order 2 , I > 1, provided there is a finite order reversor at all. 

As mentioned in the Introduction, a particularly frequent case in applications is that of 
an involutory reversor. To formulate the corresponding result [T], we write JVxG for the 
semi-direct product of the groups N and G, with N the normal subgroup. 

Lemma 1. Let f E G be a mapping with f 2 ^l and symmetry group S(f). If f has an 
involutory reversor r , the reversing symmetry group is TZ(f) = S(f) x C2, with C2 = (r). 

Proof. Once again by Fact ^ we know that 1 and r can be used as the coset representatives, 
i.e., TZ(f) = 5(/)Ur5(/), all seen as subgroups or subsets of G. As r is an involution, 
1Z{f)/S{f) ~ (r) = C2, thus establishing the semi-direct product. □ 

Let us give an important example where all reversors are involutions, irrespective of the 
structure of <S(/). 

Example 1. |161 I15j Let E be an elliptic curve defined over a field K. It is birationally 
conjugate to a Weierstrafi form W : y 2 = x 3 + Ax + B, with i,B6K. It is well known, see 
|3Uj . that the points W(K) on the curve W (or E(K) on the curve E) with coordinates in 
K form an Abelian group with associated group law "+" . Let G be the group of birational 
transformations over K that map E to itself. Then, in the typical case (i.e., when the curve 
does not permit complex multiplication, which can be worked out using the so-called j- 
invariant), G has the form 

(4) G ~ T x {±1}, 

where T is the group of translations on W, P \—* P + I? with fl £ W(K), and ±1 stands for 
P ±P. Clearly, any / € T, with f 2 / 1, has S(f) = T ~ W(K), i.e., S(f) is Abelian. 
The reversors of / G G are always involutions, P 1— > — P + S, for some S E W(K). 

The structure of W(K), and hence of S(f), is quite general, depending on the field K. In 
particular, W(M) is a one-dimensional compact Lie group, while W(C) ~ T 2 , the 2-torus. 
Moreover, W(Q) is a finitely generated Abelian group, hence, by |21[ Thm. 1.8.5], 

W(Q) ~ Fx {Coofw, 

where r w is the rank of the curve and F is the finite torsion group. 

Looking more closely at this example, one realizes that the extra structure, in comparison 
to Lemma ^ is that any involutory reversor r of f actually conjugates all elements of the 
group <S(/) into their inverses, not just /. This is a situation that is not a priori restricted to a 
translation group structure as in (jlj). An important part of the semi-direct product structure 
7Z(f) = S(f) x (r) in Lemma^is the induced automorphism a on the normal subgroup, 

(5) a(g) := rgr" 1 = rgr, 

for all g E <?(/). Given an involutory reversor r, the interplay between the nature of a and 
the structure of S(f) can be used effectively to determine the detailed structure of the group 
TZ(f), as we shall see below in Theorem El In particular, given an involutory reversor r, the 
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order of any other reversor rg with g E S(f), necessarily of this form by Fact ^ and of even 
order by Fact |2l follows from the equations 

(6) (rg) 2k = (rgr- l g) k = (a(g) g) k , for k E Z. 

This has the following simple consequences (compare Example ^): 

Proposition 1. Consider the element /EG of Lemma^with an involutory reversor r, an 
element g E <S(/) and a as in (JSJ). Then, one has: 

(1) 0"(g) = g -1 iff the reversor rg is an involution. Consequently, r is a simultaneous 
reversor for all elements of the group S(f) iff all reversors of f are involutions; 

(2) any finite order reversor of f must have order 21, where £ is the order of some 
finite order symmetry of f. So, if no non-trivial symmetry of finite order exists, 
there can only be reversors that are involutions or of infinite order. In this case, if 
o~(g') 7^ (</) 1 f or some g' E S(f), the reversor rg' is of infinite order. 

Proof. The first claim is obvious from Eq. (jBJ), used with k = 1. The second claim follows 
from the observation that (rg) 2 = o~(g)g is a symmetry, hence either trivial or not of finite 
order under the assumptions made. □ 

Corollary 1. If all reversors of f are involutions, the symmetry group S(f) is Abelian. 

Proof. By part (1) of Proposition^ a reversor r of / is a simultaneous reversor for all elements 
of S(f). So, if a, b E S(f), we have rar = a -1 , rbr = 6 _1 and r(ab)r = (ab)^ 1 . Consequently, 

a-V 1 = rabr = (ab)- 1 = b^a' 1 

which gives ab = ba. □ 

That the converse of Corollary ^ is not true is illustrated below in Theorem |2] and the 
associated examples. 

3. Implications from the symmetry group 

To further explore the group theoretic concequences, let us recall the concept of a group 
extension, compare [121 Thm. 15.3.1] or j!41 Sec. 1.14]. Fact ^ shows that we need to look at 
cyclic ^-extensions of the symmetry group, but not all such extensions will give reversing 
symmetry groups. It is thus a natural task to select and classify those that do. We now 
present first steps in this direction, building on previous work by various authors |17MlL)ll2Uj . 

The main point in using the group theoretic setting comes from the consequences of the 
structure of <S(/) to that of 1Z(f). Classifying the structure of (non-trivial) reversing symmetry 
groups then means: 

(1) Start from groups of the form N = centc(/), for some / with f 2 ^ 1; 

(2) Search for an h E G \ N with hfh' 1 = f' 1 ; 

(3) Classify H = NU hN, a ^-extension of N, according to its group structure. 

Our point here is that such a classification is a purely group theoretic problem. In concrete 
examples and applications, special conditions can then lead to further restrictions. 

Remark 2. It can also become meaningful, or even necessary, to consider the equation 
hfh -1 = / _1 only up to symmetries, i.e., to look for solutions of hfh^ 1 = sf^ 1 with s E S(f). 
If s is of finite order, some power of /, f k say, is reversible in the usual sense. This is the basic 
mechanism of reversing /^-symmetries, compare |18| ll9j for details. A similar remark applies to 
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fc-symmetries in comparison to ordinary symmetries. Conversely, a reversible element / £ G 
might have a root in G that is not reversible itself, but satisfies such a more general equation. 
We shall meet this situation below, in part (3) of Theorem [3 

Let us continue with a general observation, which is a rather direct consequence of a result 
of Goodson, see |1U1 Prop. 2] and the generalization mentioned afterwards, and [21 Fact 11]. 

Proposition 2. Let f E G be an element of infinite order, and assume that S(f) = J- x (g) 
where T is some finite group of order N > 1 (not necessarily Abelian), and g is some 
generator (then necessarily of infinite order). If r is a reversor of f, r is an element of 
finite order. Its order is even and divides 2N . 

Proof. If r is a reversor, r 2 is a symmetry, hence r 2 = sg m , for some s G T and some integer 
m. Note that, due to the assumption of the direct product structure, we always have sg = gs, 
even if T itself is not Abelian. Since the group T is finite and of order N, we know that 
s n = 1 for some n > 1 that divides N. This implies that r 2n = g mn . 

As / is not of finite order, but clearly an element of S(f), we may assume f N = g k for 
some (positive) integer k without loss of generality, modifying the argument just used (in 
particular, k ^ 0, while k > might require to replace g by g^ 1 ). 

Since rf = f _1 r by assumption (hence also rf = f~ e r, for all £ € Z), we choose I = mnN 
and obtain rg kmn = g- kmn r . Since g kmn = r 2nk , this implies rr 2nk = r~ 2nk r and thus 
r 4nk _ j e ^ r j s Q f f] n it e order. Since r 2n = g mn , this is only possible for mn = 0, hence 
m = 0. This implies r 2n = 1, so the order of r divides 2N. If / is not of finite order, it is not 
an involution, and r can then not be of odd order by Fact [2] (hence also r / 1). □ 

Remark 3. An alternative way to state the result of Proposition [21 is the following. If / is 
an element of infinite order, such that the factor group S(f)/ (f) is finite, any reversor r of / 
must be of finite order. In particular, r 2k = 1 for some integer k > 1 that divides the order 
of the factor group. 

Theorem 1. Let f G G be an element of infinite order, with S(f) ~ C^. If f is reversible, 
one has 11(f) = S(f) X C2 — -Doo, and all reversors of f are involutions. 

Proof. If S(f) = (g) ~ Cqo, we must have / = g m for some / m £ Z. Let r be any reversor 
of /, which must then be an involution by Proposition [21 This gives the general structure of 
1Z(f) as a semi-direct product by Lemma Q 

In view of Proposition^ we now have to look at o~(g) = rgr^ 1 . By the previous argument, 
all reversors of / are involutions, hence necessarily rgr^ 1 = g^ 1 , and 1Z(f) = (g) X (r) ~ 
is clear. □ 

The situation of Theorem ^ looks rather special, but actually occurs in some important 
dynamical contexts. 

Example 2. Let G be the space group of the integer lattice Z in dimension one, which is 
G = Z xi 0(1) = Zx {±1}; compare 6. So, G contains all Euclidean transformations that 
map Z onto itself, and it has the structure (jU with T = {T m : x \— >i + m | m £ Z) ~Z, 
Now, take / = T n (with n ^ 0) as our mapping, the ra-fold shift. This is a standard mapping 
considered in symbolic dynamics, compare |22| . and G is a very natural group to embed it in. 
Clearly, S(T n ) = cent G (T n ) = T ~ Cqo, while the map x 1— ► — x is an involutory reversor for 
T n , noting that (T n ) -1 = T_ n . Consequently, we have 1Z(T n ) ~ x C2, as in Theorem ^ 
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Note that all involutions in G are of the form x i— > —x + m, with m £ Z, and are always 
conjugate, within G, to either x t— > — x or i h — x + 1. The latter are conjugate via a 
half-integer shift, hence not within G, but within some larger group. 

Remark 4. In the previous example, we could replace Z by Q or R, with obvious changes 
to the symmetry group, though the latter is no longer isomorphic with Cx,. Also, if r is 
the generic lattice in M. d , its space group [H] isG = -Tx{±l}, as inversion is then the only 
isometry of the lattice. The previous example can now easily be extended to an arbitrary 
translation / : x \— > x + a with / a 6 f. 

Example 3. Consider G = PGL(2,Z), the group of integer matrices with determinant ±1, 
identified up to an overall sign, i.e., PGL(2, Z) = GL(2, Z)/{±1}. By Dirichlet's unit theorem, 
one can show [2] that, if M G PGL(2, Z) is not of finite order, its symmetry group is S(M) = 
cento (M) ~ Coo. A concrete example, even with Coo = (M), is 



(7) M 



1 

1 1 



with reversors R 



1 
1 -1 



and R' = RM 



-1 

1 



where we write [M] for a matrix up to overall sign. Note that both R and R' are involutions 
in PGL(2,Z), but they are not conjugate within this group. 

In other examples, M need not be a generator of Cqo, as, in general, such a matrix can 
have roots in G. Note that the spectrum of M in is only self-reciprocal up to an overall 
factor of —1, whence M is not reversible in GL(2, Z), though its square is (see below). 

Remark 5. Two groups of dynamical systems isomorphic to PGL(2,Z) are: 

(1) The group of 3-dimensional invertible polynomial maps which preserve the Fricke-Vogt 
invariant 

I(x, y, z) = x 2 + y 2 + z 2 — 2xyz — 1 

and fix the point (1, 1, 1). Corresponding to M, R and R' above are, respectively, the 
Fibonacci trace map (x, y, z) i— ► (y, z, 2yz — x) and its reversors (x, y, z) i— ► {z, y, x) 
and (x, y, z) i— > (2yz — x, z, y), see [2l] and references therein for details. 

(2) The group of homeomorphisms of the 2-sphere § 2 that are induced by quotienting 
the action of a GL(2, Z) matrix on T 2 by the reflection in the origin. Whenever the 
GL(2,Z) matrix is hyperbolic, this yields a so-called pseudo-Anosov map of S 2 , see 
EH] for details. 

Theorem 2. If f € G is a reversible element of infinite order with symmetry group S(f) ~ 
C2 x Cqo, all reversors must be involutions or elements of order 4. In particular, one finds 
precisely one of the following three situations. 

(1) 7Z(f) ~ C2 x Dqq, iff all reversors of f are involutions. 

(2) TZ(f) ~ Cqo x C4, iff all reversors of f are elements of order 4. 

(3) 7Z(f ) — (C2 x Cqo) x C2, iff there are reversors both of order 2 and 4. 

Proof. By assumption and Proposition El we know that a reversor in this setting must be an 
involution or an order 4 element. 

Let <S(/) — G2 x Cqo with Cqo = (g) and an involutory symmetry s, which is then unique 
by the structure of the group. If the reversor r is an involution, one has TZ(f) — S(f) x C2. 
Since rsr is also an involutory symmetry, we get rsr = s by uniqueness, and r and s commute. 
Since r 7^ s, this gives TZ(f) ^ (C2 x Cqo) x C2, with either rgr^ 1 = g^ 1 (then simplifying to 
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TZ(f) ~ C*2 x Dqo) or rgr^ 1 = sg^ 1 (in which case / must be an even power of g). Note that, 
in the latter case, g = gr is an element of order 4, and a reversor of /. 

If IZ(f) = C2 x Dqo, we are in the situation of part (1) of Proposition^ as r conjugates all 
generators of S(f) into their inverses. Consequently, all reversors of / are involutions then. 

If / has a reversor r of order 4, r 2 = s is the unique involutory symmetry of /, and 
/ = r 2e g m for e £ {0, 1} and some integer m ^ 0. In particular, r 2 and g commute, and 
rgr" 1 is a symmetry of /, so that rgr^ 1 = r 2k g e for k € {0, 1} and some I E Z. Clearly, in 
view of rfr^ 1 = f , this forces £ = —1. 

If k = 0, r is also a reversor of 5, and we have lZ(f)~ Coo x C4. Reversors are of the form 
rg n or r 3 g n , all of which have order 4. This is the only case for m odd, while for m even also 
k = 1 is possible, i.e., rgr^ 1 = r 2 g . This gives a group with the presentation 

W) = (r, 5 |r 4 = l, r^ 1 = s^r" 1 ) 

which is an index 2 extension of S(f) ~ C2 x Coo, but does not look like a simple semi-direct 
product. However, p = g~ 1 r is an involution that satisfies pgp = r 2 <7 -1 , and it is a reversor 
for /. This brings us back to IZ(f) ~ (C2 x Coo) x C2, where the outer C2 is generated by p. 

This chain of arguments shows that the 3 cases of the theorem are both (algebraically) 
possible and exhaustive. □ 

Remark 6. Note that the meaning of the group (C2 x Coo) x C2 = ((s) x (g)) x (p) in case (3) 
of Theorem includes the induced automorphism pgp^ 1 = sg^ 1 . This is the key difference 
to case (1), where a different induced automorphism permits the simplification shown. 

Examples of all three cases of Theorem |^1 appear among hyperbolic toral automorphisms 
(or cat maps) and polynomial automorphisms of the plane: 

Example 4. ^|!21[2E! Elements M of the matrix group GL(2,Z) that are not of finite order, 
including the hyperbolic ones, have S(M) ~ C2 x Coo, where C2 = {±1}- Reversible elements 
M, and associated reversors R (with subscripts indicating their order), which illustrate each 
case of Theorem [21 are: 

a): f), «,-(; _° t 

(2 ) : m=0 / ), «,=(; 

(3) : M=(\ B, = ([ ^ and Ri = (J - 1 ) . 

Note that the third case is closely related to the previous PGL(2,Z) matrix in Eq. Q. 

Example 5. El US] Consider the case that G is the group of planar polynomial auto- 
morphisms with coefficients in the field K, i.e., polynomial transformations x' = P(x,y), 
y' = Q(x, y) that have a polynomial inverse (for ease of notation, we use (x', y') for the image 
points), see [7j for general background material. Utilizing the classical result that G is an 
amalgamated free product of two groups, consequently giving knowledge of the Abelian sub- 
groups within G 31 , it can be shown that S{f) is isomorphic to either Coo or C2 x Coo, when 
K € {Q,IR} and / is dynamically non-trivial. The latter property means, in the language 
of 0, that / is a so-called CR element of G, hence neither conjugate to an affine nor to an 
elementary mapping in G. 

Reversible elements (for G with K £ {Q,M}) illustrating each case of Theorem |21 are: 
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(1) 




(2) 



(3) 



In cases (1) and (2), / has no root in G. In case (3), r' = tr is an order 4 reversor of /. 

Note that [27] provides a test for reversibility within the group G, when a reduction of the 
polynomial maps to finite fields is possible. 

Following on from Theorem [21 it would be nice to have some similarly simple classification 
of the group structure of 1Z(f) for more general symmetry groups S(f). However, things 
quickly become more involved, in particular if / possesses roots in G, which is a situation 
frequently met in practice. If / has no roots in G, one can go further as follows. 

Theorem 3. Let S(f) ~ C p x Coo with Coo = (/) and C p = (h) , p an odd prime. If f is 
reversible, there are always involutory reversors, and one meets precisely one of the following 
two situations. 

(1) 1Z(f) = Coo X C*2p = (/) xi (r), with rfr^ 1 = f^ 1 and h = r 2 , iff a reversor r of order 



(2) 1Z(f) = {C p xC 00 )y\C2, with C2 = (r) and rhr = h 1 , iff all reversors are involutions. 

Proof. By Proposition [2J any reversor r of / must be of even order that divides 2p, so either 
ord(r) = 2 or ord(r) = 2p because p is prime. In the latter case, in line with Fact [31 r p is an 
involutory reversor, so that 11(f) = (C p x Coo) x C2 in both cases, by LemmaQ 

We can thus focus on the equation qfq^ 1 = f^ 1 with q 2 = 1, and consider the possible 
automorphisms induced by q on S(f). Clearly, qhq -1 = qhq is a symmetry of / of order p, 
so that qhq = h m for some 1 < m < p — 1. Since h = q 2 hq 2 = qh m q = h m , we must have 
m? = 1 (mod p). Since p is a prime (and ¥ p thus a finite field), this congruence has precisely 
two solutions. These are m = ±1 (mod p), either giving qhq = h or qhq = h^ 1 . 

In the first case, h and q commute, and (qh) k = q k h k . This shows that r = qh, which 
is also a reversor, has order 2p, and r p = q. Consequently, the reversing symmetry group 
becomes 1Z(f) = Coo X C^p with C2 P = (r) and r 2 = h. 

In the second case, q is a reversor also for the finite order element h, and the structure of 
1Z(f) is as claimed. This brings us back to the situation of part (1) of Proposition ^ whence 
all reversors of / are involutions. □ 



2p exists; 
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Remark 7. If one considers <S(/) = C n x = (h) x (/) for n > 1 not a prime, things 
quickly become more complicated. In the case that n is odd, any reversor r must have order 
It for some £\n, by Proposition [2 But then, s = r e is an involutory reversor, and we can 
again restrict ourselves to looking at the equation sfs = / _1 and the induced automorphism 
on S(f). In this case, shs = h m for some m G {1 < k < n \ gcd(k,n) = 1}, subject to the 
additional requirement that m 2 = 1 (mod n). This equation always has the solutions m = ±1 
(mod n). They are the only ones for n = p k with k > 1 and p an odd prime, while more 
solutions exist otherwise, e.g., n = 15 permits m = ±1 and m = ±4. The number of solutions 
is 2 a , with a > 1 the number of distinct prime divisors of n, see |13l Ch. 6.3]. The result of 
Theorem |31 has to be extended accordingly. 

If n is even, such extra solutions may exist as well (e.g., n = 8 permits m = ±1 and m = ±3, 
while n = 12 is compatible with m = ±1 and m = ±5). Here, if we write n = 2 k+l {2£ + 1) 
with k > 0, the number of solutions is 2 a+mm ^ k ' 2 \ with a > the number of distinct prime 
divisors of 21 + 1, compare ^3 Ch. 6.3]. In general, it is no longer true that at least one 
involutory reversor exists, as we already saw in case (2) of Theorem |^1 

Next, let us take a closer look at a case where an additional symmetry of infinite order exists. 
This is motivated both by the structure of (projective) toral automorphisms in dimensions 
d > 2, see [2j, and by other examples from algebraic dynamics, see |29j and references therein 
for an orientation. 

Theorem 4. Let S(f) = (t) x (g) ~ x Coo, with f = g n for some integer Then, 
any reversor r of f is either an involution {hence giving 7Z(f) as in Fact^ or it is not of 
finite order. 

Moreover, r is also a reversor for g, and either o~(t) := rtr^ 1 = t^ 1 or o~(t) = tg k for 
some k G Z. In the latter case, one can change the generators of S{f) in such a way that 
the equation is satisfied with either k = or k = 1. 

Finally, the following group structures for a reversible f with involutory reversor r are 
possible after this reduction. 

(1) H(f) = (t) x {(g) x (r)) ~ Coo x Doo, iff r commutes with t. In this case, also 
reversors of infinite order exist. 

(2) K(f) = ((t) x (g)) x (r) ~ (Coo x Coo) x C%, iff either a(t) = t^ 1 {which happens iff 
all reversors are involutions) or a{t) = tg {in which case, once again, also reversors 
of infinite order exist). 

Proof. Since rgr~ x is a non-trivial symmetry of /, we must have rgr~ l = t £ g^ for some 
ejGZ, not both 0. On the other hand, g~ n = f' 1 = rfr' 1 = rg n r~ l = {rgr' 1 ) 11 = t ne g ni , 
which implies e = and £ = — 1. This shows rgr^ 1 = g^ 1 . The statement about the order of 
r is obvious from the fact that r 2 is a symmetry. 

Next, observe that rtr^ 1 ^ 1 is a symmetry, so that rtr^ 1 = t £ g k for some e, k G Z, not 
both 0. Since r 2 commutes with t, one finds t = r 2 tr~ 2 = rt £ g k r~ 1 = { r t r - 1 y r g k r - 1 = 
{t £ g k ) £ g~ k = t £ g fc ( £_1 ). This implies e 2 = 1 and k{e — 1) = 0. The solutions are e = — 1 
together with k = 0, which means that r is also a reversor for t, and e = 1 together with an 
arbitrary k G Z, giving rtr^ 1 = tg k . 

In the latter case, one may assume that k > (otherwise, replace the generator g by g^ 1 ). 
If k > 1, one can define a new generator t = tg^/ 2 ^ , so that t and g still generate the same 
group S{f). It is easy to check that this results in rir~ l = i (resp. tg) depending on whether 
k was even (resp. odd). 
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For the final assertion, TZ(f) = S(f) x (r) is clear by Lemma^ where always cr(g) = g^ 1 ■ 
The three cases now follow from the different possibilities how a acts on t. If r is a reversor 
for both t and g, we are again in the situation of part (1) of Proposition ^ Otherwise, 
non-involutory reversors exist, which must then be of infinite order. □ 

Example 6. [2j Consider the matrices M,R E PGL(4, Z) given by 



M 



and R 



1 
10 
10 
10 



It is easy to check that the involution R conjugates M into its inverse. As follows from 2, 
Corollary 6], M has symmetry group S(M) ~ Coo x Coo in PGL(4,Z). One generator is M 
itself, as this is a matrix without roots in this matrix group, while the other generator can be 
either chosen as 



N 



1 





-3 


1 


-1 


CO 


2 


-1 


1 


3 


1 








1 


-3 


1 



or as 



N' := M N 



-1 


3 


2 


-1 


1 


-3 


1 








1 


-3 


1 


-1 


2 


3 


-1 



Note that N can neither possess a root in GL(4, Z) nor in PGL(4, Z) because the sum of 
the square roots of the eigenvalues of N is not an integer. The characteristic polynomial of 
N is Q(x) = x 4 — 6x 3 + 22x 2 — 14x + 1, which is not self-reciprocal - neither directly nor up 
to an overall sign. Consequently, N is not reversible within G, and neither within GL(4, Q), 
compare 2, Prop. 2], and the same statement applies to N'. In fact, one quickly checks that 
R and N' commute, whence R' := RN' is a reversor of infinite order. The reversing symmetry 
group thus has the structure TZ(M) = (N') x ((M) x (R)) ~ Coo x Doo, in line with case (1) 
of Theorem ^ 

Remark 8. The previous example can be considered within GL(4, Z) as well, i.e., as a toral 
automorphism. Note that the largest eigenvalue of M is a so-called Salem number. The 
characteristic polynomial of M is P{x) = x 4 — 2x s — 2x 2 — 2x + 1, which is irreducible over Z 
(and hence also over Q). Its roots are T±\pr (both real) and (1— r)±\/l — r (both on the unit 
circle) , where r = (\/5+l)/2 is the golden ratio. The symmetry is now S (M) ^C l 2xC 00 xC 00 , 
with C2 = {il}, with the other details to be changed accordingly. 

4. Comments and further directions 

Further extensions of the results along the lines of the previous theorems are possible. In 
particular, one might want to extend the setting to symmetry groups of the form S(f) = 
C m x Cjo, with I > 1 and m even, which occur for toral automorphisms |2] as a result of 
Dirichlet's unit theorem. Since the methods should be clear from our above results, we do 
not go into further detail. 

Above, we have looked into the case that <S(/) = TL X (g) where / was a power of g. In 
general, if <S(/) is a finitely generated Abelian group, it is of the form S(f) = T x Cj^ with 
T a finite Abelian group, see |211 Thm. 1.8.5]. For / not of finite order, we might then also 
assume that / is an element of one of the factors. 

However, in general, <S(/) need not be Abelian, whence there is no compelling reason to 
start from a product structure such as TL x Coo (even with 7i non- Abelian), as can be seen 
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from the possibility of /c-symmetries. The general setting is then even more involved, but can 
be handled by a computer assisted approach, e.g., as in the classification of crystallographic 
point and space groups. 
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